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Abstract of JP5242160 

PURPOSE:To provide the image retrieval device which 
performs retrieval by semiautomatically extracting feature 
quantities from objects in images and collating the images 
even when the extracted feature quantities and the objects 
in the images are different in number, and can adaptable 
for various retrieval requests. 

CONSTITUTION: When an image data base is generated, 
the areas and names of constituent elements in the 
images are inputted and the image feature quantities in the 
specified areas are automatically extracted. When the 
images are collated, a corresponding constituent element 
extraction part 9 extracts the corresponding constituent 
elements in the images and a constituent element 
similarity calculation part 10 finds the similarities between 
the elements, element by element, from the image feature 
quantities and couples them to find the degrees of 
matching between the elements. The similar image is 
retrieved according to the found degrees of matching 
between the images and then the retrieval can be 
performed even if the numbers of the constituent elements 
in the images are different; and diverse retrieval is 
provided by changing the form of the function for finding 
the similarities. 
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[#tH»#©l6H] 

Lfc*J&B*©5*€ ft A*rT SK* 

©««4:**ftAau *«j*S*©««*»6««rt© 
UttftflUtftSttttKittltt] UT««5««4: i: * Klffl«fe 
CIB«-r * C fcft«r«i; LfcBHM$*J*ai 

[HM8H2] HS^1-SBi«ftX*-r*M^lH6A*a5 
i:, J^£ft4HffeftX#*-*«^IHIffcAa»i:* jfB 

^•Iffl^i:mS-&Ili^i:T-«figS^A s -lSt1-?> *» ©ft« 

iii*^©*feiKft»m-r**j«s*M»ftue»ai» 

fc, m&wmtm*&m&(Dtti&?%mmsmz: tarn 
urn b t mm& ©ureses- ft s mms m^s. 

*»&*<W«'&fttt'& UTBtfyS^Kft^to * - i: ft fir 

[»«?I3] JH^-riBHftftA*-rsfiS^iii«A*SIJ 
HR#*n4BitfiftA*-r*«HR&IHIftA*gPi:. AS 
■&DI*i:»J^Iiiflfci:Tf«lJ5!aHR** I -a-r5t)©fta 

ni£&& <omm ft * m-r &#ti&gss mmumw mas 

»!H-&lMftK:#«EUTRS^IlI<llk:B:#ffiU&v^«lJ58 

fi*ftam-r*^»jts«jEiEB*fflffiSBi:. ms&mi&m 

«5SltaUia5Tttliibfc«fiKil*ft*) tfc^WflAJtftJf 

ta-r jB^ii«^*^^Hf*©**ji& 
-r * r h ©«i«g fcttjs ufei^*j5&B*©#« 

«^fttt-&UTlBlftlffl©!«-&*^ft*«&5liI«SIHIfi^« 
StBSBftfit*. 2«ceDlBtfllIB7f*fi6-r««fiES*ri:K: 

fift«E^UTlII«US^-Kft*»Sifcft«Mai:r6liI<fc 

Uff$£4] BR^-r*lH«ftA*-r5BR^liI«A*<B 

•&®<fci:KJR'fr0i*i:TJ*daWt{** J -S1-*t)©ft*fi 

««©aftueftintir*ffiBaji{iHi*fl5«KcasBts *r 
tomum* * t? a @ s * w^*j«k aj&KH& 
©«^ft*air3#ai5*iiwfc«»fcH»i^ jr*- 

Oft fc&M-&Hii>©& § «fifcfi* r i: ©SHfcUt t$ms 
*«H*CTfc©»fttSft«5-&bTBI«yH©JR^K^ft* 
ttsnfeMJS^ftfftijSffftffltex 2«c©BiflfclH|'T?»*-r 
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2 

4««fiSltri:C*«>&«ftU«'&fttt^U-riiilftlS^K 
ft#»S£fcft«r»fcr*|BlfcJ«^SEB. 

5 ] ffi^gt i i3«©isii^swafcbsie^ wsr 
js 2 * u < ttflr^a 3 « b < ttnaug 4 fBiffi©®^-^ 

m£ftlBirrSiiHfelB1]ftffi£x 4**S£IIIfeft 

«ax-^ms*iij^ t a^i3«a5 tc t ai* u & in* i: © jh 

10 -&ftfjv\ »«S«Iiltflfc:«ftlbfeI!I«ftlllffelB«»* 

[»5J©iM«feKi»] 
[0 0 0 1 ] 

0£IB±©*lffl«-Ip] ##gHJ3fcfc, Btittp&ttatSftttitiJ 

bTB^-^-^ftffr&bfc'K -f^bfei®^- 

^^-^*»e>«iwiBta«ibfciii«ftift*-r5iB«»* 

[0 0 0 2] 

[t£#©ttfl5] Se*©iBI«ft*#iS4: bT, mttflTF 

20 «^e^tttiTOfc*«iE86-ii7fc^;¥ixfcfc©#a 

So 

[0 0 0 3] £ftttfi*Bfc*6**ft«i:bTiDftBM 

fl£t£ft5fc«>5. «ttBj{fet*&. fit, ff£t£ 

©4*7cffi|ffl±©*i:bTa3SSn, tft*S#HHfci:© 
H8#ttC©««ffilH!±TJfTton*. -Tfcfc^ tt&gM 
±T?tft*5*H«fc**BI«i:©ffilBft*«>v t&mgsR 

Mfcc«fcav^*infcft«k9Mg*fc brtb*-i-s*», 
& % ^tug* ^svmi {c^is© H^ft m*-r s . 

30 [0 0 0 4] 

TUjftBRUT^** 1 , S«DBTfH:iLjiWHc:^«**a 
■&ttBMfcrt©*rft46lftai&fl<lK:aUibTB«-r*©tt^ 
[0 0 0 5] -2k tiU&©ttfttt*&ft*Bife©jK^ft 

ffoT»ftiH*fttft*-rs»^ wmwmz&^xw& 

40 «©J:dtfiM»^IH±T«g«ft*»J:-5i:bT*)x lBfe 
[0 0 0 6] £6fctt*5#fcbT»»»ri:fc:»5R© 

***tteltftSeB-r*ci:liHIlTf**« 
[0 00 7] *»Wtt*>3b»**K:tl*, ^il&WKriij^ 

rt©««»*»6»auiftttmbx attJbt^ssfi^Bi^ 
ic n s *f #^©&#n& % t g £ * ntttn©^ 
50 ftfr-3T»*T?g, s&c^«a«ass*c»j6TS* 



3 

[0 0 0 8] 

[0 0 0 9] m IfflJSWtt, BHW««ft*4aj-*-5fci&© 

*xti?&mm%xt)&£, jsssft;fc*j«Bjis©«* 

i:. 5**fcliI««aJlfe*fJ!6*-& , r*«frsiIifiM*« 

svmsis suits. 

[0 0 10] *2©$SEBU ^tsit^tsi 
*lfflja^«IHil»ft<ii*. 20 

[ooi i ] mzoimMit. m-errz>w&&xt)-?zM 

[0 0 12] ^4©SgH.8tt, M^1-4HI»*A*-r*flR 

&&£, m&®&t&m-&w&(D&Bmf8.mmz£<Dm 

[0 0 13] £5©»l!gtiu £U:©#©*»&feSIII«« 
[0 0 14] 
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tStv fBJESftfc»«rt*»6fl)«, £©H 
ftttStS&SlbftlicttifiU fcfiRfiJfc&'i: £:*>&: 5 s — * 

[0 0 15] HMUtt&Sfrdfik Sj^T-M^T 

CJ:oTlffl«^«:©SMttK**«>S. *t,C»*5*lffl 

Tfct2NKfel8£5fc«>, #Jfc*-4*j«5*r4:©§tH6Uti: 
4: t» fc l^afclKft JS^r 4 - 1 K J: -a THHfc£f*©»fcl 

[0 0 16] *j«5*~fcfc»&SS&KB#SE£- 
[0 0 17] 

[£JKft|] *»W©iB 1 ©^OT©Oi{fe4$flttAm&BK: 
*©*«fcffi5&*-*1H«}gJtaiU 3ttB*:&.\#6k 4 

aintt4$flHAttiflk 5ttiB«3i^»^ etiiwmzmMX 

[ooi8] ttiffli^i^nti i (Dmmmom 
««attm»«©iM^fc-3v^T, H2t:3i%-riii«*»6ii 

2TttlBfctt'©*J5Sfi*i:bTLlK A, t^StS. 
£©B*jMai©!B«*27Slsi £A2j£*v3i:, 

T-rn-T» iii^^ta;±5gP4T-(i, «5£«*iX&«ttrt©IBI 

tea. &u*©399u «*rt©^se«:i:sffliHr5 0 

[0 0 19] W±©<td EHfctp©*** 
4»©««attli:B»H:AM#ff-5&», i^feSttffelBI 

til U fc« tiffi^rt © Siffc C*J b T BHfeftM * g KrlA W 
■TSfeto, .fiffiftBi*^— 5"<-^^JSE*qIigi:-r*. 
[0 0 2 0] 2 ©£ffitt©Httm&£K 

Cr3V»TBiB81-4. ft 2 ©£Effitt©ni4Ml-£&B©*tja 
ftl3 4t*f. 0 4f3:fc^T. 7tt^iS^-^A^ 
95s 8 ii^ss^iaife^-^ A^/SB, 9 a^jsSWfiSSJRtt 

i o a«AS3Kn»«isiitttiffi % 1 1 BisfeMjgi 

[0 0 2 1] W±©J:dlc*JS8*tifc»2©*Sfi«i©li 
«JR^«t«©ftffC-3V^TBiW-r*. M-^E^-^A 
*iSB7CttM-&-r2.Iii^7 ; -^S;A±;bs ffi^IS^^ 

-^x*»8Cttfi«-&$n4iiiffe5 s — *t 



(4) 
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mmi ot-it iii»iiin?«j»-rs*j«H*^tK:BMA« 

**«ffiU 2o©ttj^%|H©in{«m&ft<Z>£tt£& 
«Wa»<Z>S»<KflEtt» Dempster-Shafer if* VT 19-^-7 



[0 0 2 2]'*f, Derapster-Shafer 3Ittr&ffi?£Kllli 
tS. Pi, pafcttA&BEftHcS^TW 6*xfcafcWS 

$tU Bi„ B 2r (q,r=0,l,2,— ) ^ft-eft©^ 
gjgh bfe £ g\ Dempster-Shafer©iSg'&giIiJ«fc 5 S* 

mmt (»i) iaoTi^ts^ttfT-ts. 

[0 0 2 3] 

Pi (Biq) - P2 (Bar) 



P (BO = 



B 2 r = 0 



[0 0 

^©® 
* (A) 

± (A, 
[0 0 

@«£ 

{SOU 



2 4] &^*fcLT2tt©BM^SMftlUT^S 

A, »{LXbTV^V^h£A c hU 

, JRfclbT^&OBHSflrfePi (A c ) fct*. 
Mi^Pi (A,A C ) Cffifc^HM 
LTXiASf^nfei:!©, Aim* Pi (A) , p 

a c ) <D>mtbj5 &m.w?z», 
%2.z>o 2ooBifftiHnj*ri6-rs*jEas*iffl©ffi 

Sxi, ®3S©^£x 2 h-t~3o Xi, x 2 2>>£>^> 

P (A) =Pi (A) • Pa (A) 



Pi (Blq) • Pi (Bzr) 



&©«£«*«» (-© 

(A) x p 2 (A) 
Ac) .. p 2 (A, Ac) £ 
[0 0 2 6] 
[»2] 

Pi (A, Ac) = 1 — p i 



^»2) tffiJO, CMpi 
$*>t»jS0lpi (A, 

(ft2) fr^misb&o 



20 Pi (A, Ac) = 1 - pi (A) i= 1, 2 

[0 0 2 7] $»f;Pi (A) s Pi (A, Ac) 
(ftl) C«toT*.fiES3RO»MWflEp (A) 
(ftl) KfcTttftSi: («3) ©±afc«tSo 
[0 0 2 8] 
[S3] 

+ P1 (A) • pa (A. Ac) 



+ Pi (A, Ac) • Pz (A) 



[0 0 2 9] tl±©«fc -5 K UT««S*WSMWefe*«> 

Dempster-Shafer ©lfg^IiJ&^Tfllja93fclH&<&lK& 

[0030] mmnm&&*}&» 1 1 massm 
r5^/as*i«©«fci«©ifr&*fT^-^ bm©^ 

-&Sl§r£#tt5-r£o WftlflEOtt'&CttDe^ster-Shafer 

P 1 ' (A. A c ) -1-p 1 ' 

[0 0 3 5] ^feNfiCQSffiKgfilCDp 1 ' (A), p 1 ' 
(A, Ac) £fflV\ (ftl) iP&fflffelBJH'&lSM 

(A) £5R«>2>o 

[0 0 3 6] W±ffl<tot:btIM©l^SM (A) 
ster-Shafer ©e^IUSm^Tltt^bTIBfMB©^* 



(A) $5R»?>c 



tot'U i = l~N 
Pip 1 ' (A, . 



30 [003 i] i,^, m&wvHDmmg&twLm&bs m 

tofc^sssrhcD^sp 1 (a) ~ P " (a) 

(»4) T-p 1 ' (A) ~p N> 
[0 0 3 2] 
[»4] 

P'' (A) = p' (A) /L 
[0 03 3] £££ (ft 5) 
Ac) ~P N ' (A, Ac) £#«>S. 
40 [0 0 3 4] 
[«5] 

(A) fc£U i = 1 ~N 

i> BMfcJGtefcfT -5 d i: # Utrc 3 - 

[0037] wz*mmm3(Dm&m(D®im-&$iWi 
cowrKMai-s. £3©fg»OT©Bi4fes£^a©«tj$ 

%m6lZ7Fi-o 04 tm— ©•£>©K:oV , >T{±|5)— 
50 [0 0 3 8] W±©J;-5t:«j«SixfcSB3O^as«|(0|Bi 



(5) 

7 

«dES*ia©«flAK**»saS*'Ctt*l6W©SB 2 © 

aELfewitifiRs*£»ai-rs. ?NgMg»tBan 3T-& 

[0 0 3 9] ^stMKpd (Ac) ©jwbHu imfomi& 
mmhhxmm^titzwmmw,(Dmm<D^ms6 t x h io 

B±#©®KSj&»6> (»6) £<fc^T;R#>£o 
[0 0 4 0] 
[»6] 

pd (Ac) = Sd/S 

[0041] «fie5«M«^s#ma5i o-r-fcts 

©IS 2 ©&ffift £ KffltCttJEftSX r fcCSHttB P 

1 (A) ~p N (A) (»4) T-p 1 ' (A) ~p 

(A) , 3&C (»5) A^fttfnSp 1 ' (A, A c ) 
~p N> (A, A c ) 
[0 0 4 2] H^^-&ap:i±5a5 1 4T-(iDempster-Sha 20 
fer ©*SllriiJC»r5^T (» 1 ) Ci^Tp" (A) . 

p 1 - (a, Ac), pd (Ac) #e>w».mm&x.M 

(A) 

[0 0 4 3] U±©«fc5CLTllBIHI©JSteSeM (A) 

Dempster-Shaf er ©j^I'J £/8V»T&-& bTHi&IH©J$ 
ot^fctK «HS^-|i|tflK:^ft«j«5*#»«-r4» 30 

[0044] wz*9m<Dto*<D^to<ow^-&mw. 

BlStttliSP, l 6(i?£gBl8fi5£3k 1 7fc£&gBSfSF E S 

*®M*m&. 1 8 itmissmmmu&nia^ 19 

[0 0 4 5] U±©J:afcflldt*h&SB4©SaB«J©® 
flkHS-&«B©iM^lcov^TKWr5. *ttS#lJ&BJMftiti 40 

-r 6*>©£ffla3-f aas^fg^gpi s-cttjH^nsfc 
x*»7CA**nfciiiift©«ij«Sj|t4'-e, 
fiKBfg£ffiS£-ri>. &§S*Mflfel£fftJJ3i:i 7T-(i, 

R*fc:*fUTiiifeM©»ftiflE*iita-r4. imsmmm 

MOSft«§SffitS. BIBnift^SfttHffi 1 9T- 

ti\ SSSBMSftlKfftHSBl 7 2:#&g££Hil£ftlff 50 
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8-e#»fc«*fiSB*©«fclK&tt^bTlffl« 
M©HR^«*IWii-4. 

[0 0 4 6] WTTJttJH^«©*aiaS**6CPL/< 
KBIT*-*. JeiTTfttRW*lB*tt-Sfc»t«lJEa 

Bs^^ttsffl^^a^tsm©^*:-*-?.* 5 , 
oratress. 

[0 0 4 7] aBB*fc#aiB*©*^ti:, 
$tS*M£ST-;&S©TN ffiB5*i:tt#J5lia*©ffi«K 

a i-rsct-e aBUfc*j&s*##2E-r*{iB 

3^ >^>s/;rgSfS£E] 9 C^fo HI 8 CjfcUTHil&B: 

»K aSBSST-Rg^ffi:tgft©£©l3ttbTfci>lSfeLep i 
(a) K£««^fc©c*ri/rtt#«fci£ 

p J (Ac) ##£3o £C?&SS£oPttj[i!#11iffe£$ 

£b&^*§i§r(;£s ^sMeueai #aisici 
£3f<»3#, ^a@Blg* s ffi^^'&^li1^^" ; ^^£b^v^®-& 

{iMMjattOffcSo £ft&**J&B*RNT?ffloTp 
*' (A) N p J ' (Ac) , p k ' (A) gf&fc 

(85) fcEBKCl/Tfc&nBp 1 ' (A, Ac) , p J ' 

(A, Ac) , p k ' (A, Ac) £#«>3o 

[0 04 8] H^SR3-&ffi^UJSP 1 9 T-fcfcDempster-Sha 
fer ©fe-&fliJcair3V^T (IS 1 ) ia^tp" (A) % 
p 1 ' (A, Ac) . p J ' (Ac) . p J ' (A, Ac) , 

P *' (a) , p k> (a, Ac) &e>wto.nm£Bm 

(A) £;£«>£o 

[0049] &.±(D^tz\yxmma(om^sLM (a) 

SB*t^aEBB*T»fcUe**»» ^n5>SDempster 
-Shafer ©*g^iJ^fflV^T^-&bTilMJ©^JK*5R 

b fc nftuft^ * ff -5 - ^ rjis t a * . 

[0050] «fcjM8iB©* 5 (Dm&mvmmtkm&m 

C-3V>TlMit5. *H«S0IH:, 1 ©I0tt4$flHA 

USB » ^SS^J 2 t» b < tt^H^ij 3 *, b < BUttEM 4 
©Iii«i!S^«B*fflV>Tillft«*SsB*fll«-r*4>©T? 
fe5o Sf5©9Effi«l©iiiB4BA$SB©«JE££ISIl OC^ 
■T. Hi 0^cij^^T, 2 OttlMftT*— ^^-^fcbTB 
«-r*i®^5:^t)jitriH^iA±;a5, 2 l {i^?SB*iB# 

xtiffi, 2 2 i^liB4$B^a^lSB^ 2 3 &ni&x±)& 2 
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g!5, 2 4 ttH&ft&ttlttlSa 2 2 #»tB UfcHittW** 
I3tt-r-5^^tfil3f«a5s 2 5tt»*fi#il*©4$«»i: 

Jt«LT««BIIfcfc#»SIBffeJB'&S&Bs 2 6ttlBffcJ« 
^RBffSi&fc^WlUfeftBiflfcT 8 — j'IBtteS 2 3 J: K>^ 

tJtBbtii^-rsii^tti^gP'r-feSo w±© <£ a f-fltJ53t£ 
[0051] m@mmmic&. mm.?-*'*-* t lt 

t, n«i»«ttta««2 2j&»iffl«t«r«*iftaf «. aft 

[0 05 2] Bj{fet*£l$fc:& f^^5*Iii#A*gP 2 1 

* x- « b fe & (D^mu u fcirau * u < «i«BKS^©M 

9i{fcttflttAtt$EB2 2#BMM*«*tttB-rs. HffeJ!fl-& 
3£g2 5T-fct, SS2*L<ttSB3*>L<ttiS4©3aS0!l 20 

fcrawfc, H<fe*««fCf^jER*nfc«««aa«eB2 4t: 
f3ti£ftT ^ & wmmvKDtmM t mmw^mm.^m 
fi©j±«t* s fft3ns *«rau«i:tft*B*BB<ft©aftiflE'& 

±©IIi&&5B{&lK-&;& s ?5V> % ©*> ^ISt Iffl^-^ 13 
tt»2 3*&BlDHiU W^tB^gi5 2 6trttS*-r?»o 
[0 0 5 3] W±K?§bfe^BSK«l©IH<Mft*««'T? 
tt. DMfe«F«JiftatB-i-SPRx ^l©^JS^!lT-iE^fe<t 
a Kil»t1'©*rft«Jffil*©«iiBfcB«liAIIII/i s fT-5 fc 

^fcl^fclKfeC fc^lS* 4 ^ - 30 

^«j©ffi*ftttab&«tt««rt©Bi(ftK:?*u-r 

#J©B^^B£fflv^:i£:i::<fco'?\ &StM3RlIKfe 
T-Ji^ b &*j«5sm2i*© * © #*Sfiifc'f {c#ffi-r 4 . 

•sciitioT, »^©*j«s3RcaBbfci*«**a 
a, !^*©*ia*4s*ff*&tM8fi#fcWj&bfciii 

*«^fciHffc©*fr&B^til*£i:#^«6-efc 

So 

[0 0 5 4] 

[|giw©&j*] w±©«t?ic&i©#gw©ifflffti$SBftiB 
fti»©««saffibfc«itffl«rt©iii«fec»bTBiiw* so 
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[0 0 5 5] * tzm 2 ©#m!©lBKMSl^«fiT?H^ Hitt 
tf©*j«fi*ri:K:HS-&*fToTJ!M»K**«K *ii£> 

£Dempster-Shafer co^^Wi^m^X^ bTHIM^© 

& o T & BiftJffi-&& ff o C A 5 pjfgf & £ o 
[0 0 5 6] Sfc*3©»E©n«JIH-&SEBt?ti\ Hi«fc 

ft£,£Deinpster-Shafer ©^-&IiJ£fflt'>T;!&-&bTHH£ 

TzWi&iz&mi£^&*ftoz£-&mzx-&&<, 
[0057] $.tzm<i(DftW(Dw®m-&mw.x-&, mm. 

awe* aEBS*fc^aBfi*TaftiflE&*«>» *n6 

£Dempster-Shafer (Dlg-SM* R^XtitS LXW&MV) 

m^s.^^?>o ^ni-<toTaBbfc5*T-(i^R 
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